Accept & Reject Statement-Based Uncertainty Models 



Erik Quaeghebeur, Gert de Cooman, and Filip Hermans* 
SYSTeMS Research Group, Ghent University, Gent, Beigium. 

Abstract. We develop a framework for modelling and reasoning with uncertainty based on accept 
and reject statements about gambles. It generalises the frameworks found in the literature based on 
statements of acceptability, desirability, or favourability and clarifies their relative position. Next to the 
statement-based formulation, we also provide a translation in terms of preference relations, discuss — 
as a bridge to existing frameworks — a number of simplified variants, and show the relationship with 
prevision-based uncertainty models. We furthermore provide an application to modelling symmetry 
judgements. 
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1 . Introduction 

We are in the business of dealing with uncertainty or providing tools that help others deal with uncertainty, 
be it caused by the lack of information about or the variability of some phenomenon. One of the pillars 
supporting our activity is the mathematical formalisation of this uncertainty and the rules used to reason 
with and about it. This paper presents a new consistent mathematical framework for modelling uncertainty 
and doing basic deductive inference. 

Why? To allow us to be more expressive, to unify existing frameworks, and to promote a representation 
that provides a fresh point of view. 

Taking probability measures and the corresponding weak (preference) orders as a baseline, we follow, 
amongst others. Smith (1961) — who discusses lower and upper probabilities — , in not requiring complete- 
ness of the preference order. So what would classically be considered as partially specified uncertainty 
models are considered proper in our framework. Furthermore, as opposed to the typical derivation of strict 
preference from non-strict preference (see, e.g., Fishburn, 1986), or vice versa, our framework allows 
combining compatible pairs of preference orders where one cannot be derived from the other. 

A unified view on different frameworks allows them to be more easily compared, for instance as to 
their strengths and weaknesses for particular applications, and puts them in a clear mathematical and 
sometimes even conceptual relation to each other. Walley (1991, 2000) shows how a host of uncertainty 
models in the literature — including probability theory, of course — can be seen as special cases of coherent 
lower previsions (expectations), or the even more general coherent sets of desirable gambles. Such a set 
of desirable gambles can be put into a one-to-one relationship with either a strict or a non-strict (partial) 
preference order. Our framework goes beyond this, again by its capacity to concurrently model compatible 
separately specified strict and non-strict preferences. 

Modelling uncertainty is most commonly done using probabilities and expectations. In some domains it 
is not uncommon to use preferences between gambles — ^real-valued functions that would be called random 
variables were we to associate a probability measure to its set of values. However, sets of gambles as 
uncertainty models are rarely encountered in the literature. Smith (1961) uses them as a useful intermediate 
representation; in the work of Williams (1974, 1975), they become more prominent — he talks about sets of 
acceptable bets — , but he still keeps a focus on (non-linear) expectation-type models. It is Walley (1991, 
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2000) — who talks about sets of desirable gambles — who seems to have been the first to discuss them in 
their own right. We think they deserve to take centre stage because of the way they appeal to geometrical 
intuition and because of the mathematical advantages they have, which we have experienced ourselves in 
our own work. 

Although our basic setup, and the terminology we use, shows the influence of the subjectivist school of 
de Finetti, we do not want this to be construed as a constraint. The mathematical results of this paper — its 
mathematical models and techniques — are applicable under different interpretations, analogously to the role 
measure theory takes in probability theory. In this context, the 'agent' that provides us with an assessment 
can, e.g., be seen as a person giving a 'subjective' opinion or a robot that transforms observations such as 
sample sequences into 'objective' opinions. 

1.1. Overview 

We end this introduction with the basic setup and mathematical notation in Section 1.2. 

In Section 2 we build our framework from the ground up. We start by describing the nature of the 
assessments the agent provides us with (Section 2. 1). Then we go over the basic axioms of our framework to 
end up with a description of what constitutes a model (Sections 2.2, 2.4, and 2.5). Somewhat in parallel, we 
describe what assessments can be derived from the basic assessments provided by the agent (Sections 2.2 
and 2.3). Next we investigate specific types of assessment, the most important of which we will call 
models, from an order-theoretic viewpoint (Section 2.6). This gives us a suitable context in which to frame 
deductive inference and the compatibility of different assessments (Sections 2.7 and 2.8). We close off this 
first main part by looking at how assessments and models partition the space of gambles (Section 2.9). 

Whereas previously we worked exclusively with sets of gambles, in Section 3 we show that essentially 
everything carries over when formulating things in terms of preference orders, and we show how. 

In Section 4 we return to the set-based formalism to discuss four simplified frameworks. The first 
two of these still preserve the ability to express two separate preference relations, but not with the same 
generality as the full framework (Sections 4.1 and 4.2). The last two lose this ability and are mainly 
included to make correspondences with frameworks we have encountered in the literature (Section 4.3 
and 4.4). 

Because of their importance, we show in Section 5 how probabilistic models are specific instances of the 
models of our framework. We start with standard probability theory (Section 5.1), making the connection 
with previsions (expectation operators). After that (Section 5.2), we move to imprecise-probability theory, 
where lower previsions form the bridge. 

In Section 6 we present an illustrative application of our framework: we show how we can use it to 
model symmetry assessments in general and finite exchangeability in particular. 

We finish with some concluding remarks, musings and topics for further investigation in Section 7. 

To improve the readability of the paper, we have gathered the proofs in an appendix. 

1.2. Basic setup and notation 

We consider an agent faced with uncertainty, e.g., about the outcome of some experiment. We assume it is 
possible to construct a possibility space Q. of mutually exclusive elementary events, e.g., a set of different 
experimental outcomes, one of which is guaranteed to occur. 

Formally, a gamble is a real-valued function on the possibility space; as suggested by its name, it 
represents a — positive or negative — payoff that is uncertain in the sense that it depends on the unknown 
outcome. These payoffs are assumed to be expressed in units of a linear precise utility. The set of all 
gambles C/(i2), combined with point-wise addition of gambles and point-wise multiplication with real 
numbers constitutes a real vector space. We assume the agent is interested in a linear subspace of gambles 
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We illustrate these concepts for a possibility space Q ■= {co,Q7}, and take the 
linear space of gambles to be £ := ^(12), the two-dimensional plane. A gamble 
/ is a vector with two components, /(©) and /(CJ). This example format will 
be used throughout the paper. 

The following concepts and notation prove convenient. First, those conceming 
operations on (sets of) gambles: let f,g^C and /C,/C' £ C, then 

(a) the complement of /C relative to £ is /C^ := £ \ /C, 

(b) the negation of K, is -K, '■= {-g-- g^lC}, 

(c) the ray through / is f:={X-f-Xe M>o}, 

(d) the positive scalar hull of /C is /C := U /e/c 

(e) the Minkowski sum of K and /C' is /C + /C' := + /i : g e /C a ^ e /C'}, so in particular /C + = 0, 

(f) the positive linear hull of K, is posi/C := UjSijeK;"^ ' ^" - ^ ^ ^ N}, 

(g) the linear span of JC is span/C ;= posi(/C u -/C u {0}), the smallest linear space including /C. 
Secondly, those for the comparison of gambles, i.e., vector inequalities: let Q be a real-valued operator 
on £, then 

(i) / >e g if and only if Q{f-g) > 0, (iv) / > ^ if and only if / >inf g, 

(ii) / >e ^ if ™d only if Q{f-g) > 0, (v) / > ^ if and only if / > g and / ^ 

(iii) / =e ^ if and only if / >Q ^ and / <2 (vi) / > g if and only if / >iiif 

With each of these gamble relations, denote them generically by □, we can associate a specific subset of C, 



2. Accept & Reject Statement-Based Uncertainty Models 

In this section, we introduce the objects used to represent assessments and models for uncertainty and the 
basic axioms that order them. This gives rise to a number of important characterisations and provides us 
with a simple but powerful framework within which there is room for problem-specific a priori assumptions. 



2. 1. Accepting & Rejecting Gambles 

We envisage an eUcitation procedure where the agent is asked to state whether he would accept or reject 
different gambles, or remain uncommitted. The acceptability of a gamble f on Q implies a commitment 
to engage in the following transaction: (i) the experiment's outcome CO 6 12 is determined, (ii) the agent 
gets the — possibly negative — payoff /(to). By rejecting a gamble, the agent expresses that he considers 
accepting that gamble unreasonable. Such statements are, for example, relevant when combining his 
statements with those of another agent. The agent is not forced to state either acceptance or rejection for a 
given gamble, but may choose to remain uncommitted, e.g., because of a lack of information about the 
experiment. 

The set of gambles the agent finds acceptable is denoted by A> £ £; the set of gambles he rejects is 
similarly denoted hy A<£jC. Combined, they form his assessment ^ := ( ^> ; ^< ) ; the set of all assessments 
is A:= 2^x2^. 

We represent finite assess- ^ ^ 

ments graphically in our two- ^ ^ 

dimensional example format ^ © ffi ^ffi 

using © for accepted gambles 

and © for rejected ones. We * ^ 

give three examples, which © _ 

will be extended further on. 
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2.2. No Confusion 

Based on the statements that have been made about a gamble /, it can fall into one of four categories. It 
can be only accepted, only rejected, neither accepted nor rejected, or both accepted and rejected. When 
the gamble is neither accepted nor rejected, it is called unresolved; the set of unresolved gambles is 

■= {A>uA<Y. When the gamble is both accepted and rejected, it is said to be confusing; the set of 
confusing gambles is A^ ■= A>r\A<. 

Given the interpretation attached to accept and reject statements, we judge confusion to be a situation 
that has to be avoided. This corresponds to the following rationality axiom: 

No Confusion: Ai = 0. (1) 

The set of assessments without confusion is A := {A e A : = 0}. Assessments ^ in A partition the 
space C of all gambles of interest into {A>,A<,A^}. (We allow partition elements to be empty.) 

Although sources of confusion should ideally be investigated, it is possible to automatically remove 
confusion from assessments in a number of ways, of which we mention only a few here. 

Proposition 1. Given A in A, then {{A>\Ai;A<\Ai),{A>;A<\Ai),{A>\Ai;A<)] £ A. 

2.3. Indifference, Favourability, and Incomparability 

Given an assessment A in A, we can introduce three other types of statements an agent can make about 
gambles by considering both a gamble and its (point-wise) negation. 

We say that the agent is indifferent about a gamble / if he finds both it and its negation -/ acceptable. 
The set of indifferent gambles is A~ ■= A> n -A>. 

We say that the agent finds a gamble / favourable if he finds it acceptable, but rejects its negation -/. 
The set of favourable gambles is Ay ■= A> n -A<. The zero gamble cannot be favourable without being 
confusing because -0 = 0. 

We say that a gamble / is incomparable if both it and its negation -/ are unresolved. (This terminology 
will be justified in Section 3.) The set of incomparable gambles is Ax '■= A^ n -A^. 

2.4. Deductive Closure 

Based on the assumption that the gamble payoffs are expressed in a linear precise utility scale, statements 
of acceptance imply other statements, generated by positive scaling and combination: if / is judged 
acceptable, then A • / should be as well for all real A > 0; if / and g are judged acceptable, then f + g 
should be as well. This is called deductive extension. Deductive extension can be succinctly expressed 
using the positive linear hull operator posi, which generates convex cones. The set of all convex cones in C 
is C := {/C c £ : posi/C = K.}. 

So, starting from an assessment A in A, its deductive extension extD-4 := (posi^>;^<), which we call 
a deductively closed assessment, can be derived. Deductively closed assessments "D satisfy the following 
rationality axiom: 

Deductive Closure: extj)'D = V or, equivalently, 'D>eC. (2) 

This can also be expressed as 

Positive Scaling: A > a / e I?> ^ A ■/ e !?> or, equivalently, M>-r»>cr»^, (3) 
Combination: f,ge'D>^f + ge'D> or, equivalently, 'D>+'D>£'D>. (4) 

The subset of A consisting of all deductively closed assessments is — not surprisingly — denoted by D and 
those without confusion by D := D n A. Not all assessments without confusion remain so after deductive 
extension; those that do are called deductively closable and form the set A" := {A e A : exto-A e D}, where 
we have made use of the fact that exto never removes statements and therefore cannot remove confusion. 
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Proposition 2. Given A in A, then AePt if and only if Qi ^< -posi^^. 

Again, it is possible to automatically remove confusion from deductively closed assessments, but there 
is less flexibility than for assessments because not all modified assessments suggested in Proposition 1 are 
deductively closable: 

Proposition 3. Given V in T), then {extD(2?> \2?!i;X>< xP} ),(!?>; X>< ^Pj)} £ D. 

The set of indifferent gambles 2?~ of a deductively closed assessment 2? in D is the negation invariant 
part of the convex cone V^, so it is either empty or a linear space, the cone's so-called lineality space. The 
set of all linear subspaces of £ is L := {/C £ £ : span/C = JC}. The lineality space can be used in a pair of 
useful results: 

Proposition 4. Given aV in\) such that T>~ + 0, then e V~, {V> \ V-) + T>~ = \ T>~ and 
V>\V^e C. 



Applying deductive exten- 
sion exto to the three ex- 
ample assessments given in 
Section 2.1 results in the de- 
ductively closed assessments 
pictured on the right. The area 
filled light grey is the set of ac- 




cepted gambles generated by deductive extension, black lines indicate included border rays. We see that 
the third example assessment is not deductively closable, because after deductive extension one rejected 
gamble becomes confused. 

2.5. No Limbo 

Deductive Closure does have more of an impact than is apparent at first sight. Consider a deductively 
closed assessment 2? in D that is the deductive extension of the agent's assessment. Furthermore consider 
an unresolved gamble /, i.e., / e 2?„. What happens if the agent makes a statement about this gamble to 
augment his assessment? 

Were / to be rejected, then we would be interested in ext])(2?>;2?< u{/}), which is just (2?>;2?< u{/}). 
Consequently, there is no increase in confusion. On the other hand, were / to be accepted, then we would 
have to focus on extD{'D> u {/};!?<), which is equal to (2?> u {f + 'D>) u/;2?<). This new deductively 
closed assessment may exhibit an increase in confusion: 

Proposition 5 . Given V in D and a gamble f in 2?„, then extn {V^ u {/} ; 2?< ) j g 2)} if and only if 
f i(D^\'D>)-{V>u{0]).Also, (^\'D>) - {V>u {Q}) andV> are disjoint. 

We say that the gambles in ((!?< \ 2?>) - {V^ u {0})) \ 2?< are in limbo and we call this set the limbo 
of v. We use this imagery because there is no real choice for the gambles in this set: although they are not 
rejected yet, the only thing to do is to reject them, if an increase in confusion is to be avoided. Proposition 5 
tells us that under Deductive Closure gambles in limbo have exactly the same effect as gambles in 2?<: 
considering them as acceptable increases confusion. 

When the deductively closed assessment we start from satisfies No Confusion, the limbo expression 
simplifies. 

Corollary 6. Given T) in D and a gamble f in 2?„, then ext£)(2?^ u{/};2?<)j = if and only if 
f ^V^-{V^u{0}). The limbo of V is then {TX, - (2?^ u {0} ) ) \ 2?< . 
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Starting from a deductively closed assessment V in D, additionally rejecting the gambles that are in 
its limbo — i.e., those that would lead to an increase in confusion if added instead to 2?> — results in its 
reckoning extension extM T) := (2?> ; 2?< u ( (2?< \ V> ) - (V^ u {0} ) ) ) , which we call a model. Models Ai 
are deductively closed assessments that satisfy the following rationality axiom: 

No Limbo: e\tMM = M or, equivalently, {M<\ M>) - {M>u {0}) £ M<. (5) 

The subset of A consisting of all models is denoted by M and those without confusion by M := M n A. By 
definition, reckoning extension cannot increase or create confusion for deductively closed assessments. This 
means that for an assessment 2? that is deductively closed and avoids confusion, its reckoning extension 
extM 2? is a model without confusion: 

Proposition 7. Given V in D, then extM 2? = (r»^;2?Iu (V^-V^)) e M. 

When one wants to automatically remove confusion from models, they may be treated as deductively 
closed assessments, meaning that Proposition 3 provides the appropriate answers. In any case, however 
they are constructed, models without confusion have some useful additional properties: 

Proposition 8. Given M in M, then 
{;i)JyU^M<^M<v^{M<-M>), iii) {M>- M<)nM>^ My, (iii)7W>6C. 

Adding anything favourable to something acceptable sweetens the deal to something favourable: 

Corollary 9 (Sweetened Deals). Given M in M, then M> + My = My. 

Applying reckoning exten- 
sion extM to the three deduct- 
ively closed example assess- 
ments given in Section 2.4 res- 
ults in the models depicted 
on the right. The area filled 
dark grey is the set of rejected 
gambles implied by No Limbo, dashed black lines emphasise excluded rays. The first two examples 
illustrate that a model's set of rejected gambles does not have to be convex; in the second example this 
set is even disconnected. The last example illustrates that reckoning extension only acts on the unconfused 
parts of a model's set of rejected gambles. In the first example, all acceptable gambles turn out to be 
favourable as well; for the border rays, this is indicated by dotting them. In the second example, there are no 
favourable gambles. In the third example, all acceptable gambles are favourable except for one border ray. 




2. 6. Order theoretic considerations 

(Davey and Priestley (1990) provide a good supporting reference for the material in this section.) 

The typical set-theoretic operations — e.g., union U, intersection fl, and set difference \ — are extended 
to assessments by component-wise application. Pairs of assessments can be compared component-wise 
using their set-theoretic inclusion relationship. We say that an assessment A is at most as committal 
as an assessment B if the former's 
components are included in those of 
the latter: A^B if and only if A> £ B> 
and A< £ B<. On the right, this rela- 
tion is illustrated using the example 
models we encountered at the end of 
Section 2.5. The commitment termino- 
logy is based on the consequences in the elicitation setup of statements made by the agent (cf Section 2.1). 






e . 
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Under the 'at most as committal as' -relation the set of assessments constitutes a complete lattice 
(A,c), where the union operator U plays the role of supremum and the intersection operator fl that of 
infimum. Its bottom is 1 := (0;0) and its top T := (£;£). 

The derived posets (A,c), (M ,£), (D,c), (D,c), and (M,c) all have an interesting order-theoretic 
nature, as they are intersection structures: 



Proposition 10. The sets . 



and M are closed under arbitrary non-empty intersections. 



All posets (A,c), (A",c)^ (D,c), (D,c), and (M,c) are therefore complete infimum-semilattices where fl 
plays the role of infimum. They have a common bottom 1, but only (D, c) has a top, T. The others have 
multiple maximal elements, respectively forming the sets A, A", D, and M. Given B c A, then the set of 
maximal elements of (B,g) is B := {^eB : ( Vi3 e B)^ <^ 6}, with S if and only \f A^B imd. A + B. 



Proposition 11. 



Proposition 12. 



{ (/C; £ \ /C) : /C c £}; so for A in A this means ^ e A if and only if A-^ = 0. 
= 6 = 1 =AnD = {(/C;£n/C) :/C6C}. 




G « 


^^^^ 




©-^ 

G 



extM 



exlD 



The poset (M,£) is not an intersection 
structure. This is shown using the counter- 
example on the right. The resulting inter- 
section is a deductively closed assessment, 
but not a model; the corresponding model 
here — which can be obtained by applying 
reckoning extension — is actually the second 
intersection factor Nevertheless, the poset's bottom is 1 and its top T, the same as for (A,c) and (D,c). 

To summarise the relationships between the sets of assessments we have en- 
countered, we give the Hasse diagram of their inclusion-based partial ordering. We 
have also indicated which sets are direct images of a superset under deductive closure 
exto or reckoning extension extM. Dashed lines lead to sets of maximal elements. 

Let B^ := {6 € B : ^ c be the subset of assessments in B c A dominating the 
assessment A in A. With every intersection structure (B, c) an operator cIb from A 
to Bu {t} can be associated, defined for any assessment ^ in A by cIb^ — nB_4. 
For a correct understanding of this definition, recall that ("10 = 1. 

Proposition 13. Given B c a, //'(B,£) is an intersection structure, then 
cIb is a closure operator and cIb = id only on B u {t}, i.e., c\^A = A if and only 
//■^eBuji}. 



An operator cl* on A is a closure operator if for all A and S in A it is extensive — A £ 
-, idempotent — cl* (cl* A) = cU A — , and increasing — A £ S => cl* ^ c cL S. A closure operator 
relative to an intersection structure (B,c) effects the most conservative inference relative to B in the 
sense that it generates the least committal dominating assessment in B or — if there is no such dominating 
assessment — ^retums T. 

With the intersection structures encountered above there correspond the closure operators cIa, cIa, 
c1a+ , cId, cId, and cIm. For each of these, we can give a constructive formulation for practical calculations. 

Proposition 14. Next to the general result of Proposition 13, we have that 

(i) cIa returns T outside of A, and is the identity on A, 

(ii) c1a+ returns T outside of A", and is the identity on A", 

(iii) clD = extD, 

(iv) cId = ext]) on A" and clp returns T elsewhere, 

(v) cIm = extM ° exto on ^ , specifically cIm = extM on D, and cIm returns T elsewhere. 
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Concatenating the closure operators so defined with the supremum operator U of (A,£) gives us 
the supremum operators of the complete lattices (Au{t},c), (A^ujiljC), (D,c), (Du{t},c), and 
(M u {t}, £) so formed. Supremum operators of special interest are the deductive union iiJ := cId o U and 
the reckoning union y := cljvi o U- 

2. 7. Models Dominating Assessments 

We want to represent the agent's uncertainty using models in M. (From now on in this section, unless 
indicated otherwise, when we talk about models, we mean unconfused ones.) The agent provides an assess- 
ment. Unless it is deductively closable, i.e., an element of M, it is impossible to derive a most conservative 
model from it using the closure operator cIm — or the operators exto and extM — or confusion would ensue 
(cf Proposition 14). We are therefore interested in characterisations of Mt, the set of assessments that can 
be turned into models. 

We consider the sets of models and maximal models := MnM^ dominating the assessment A. 
Both sets are empty if the assessment is not in A'" ; but if it is, their elements all dominate cIm-A = 
extM(extD-4), which is the bottom of (M_4,c). These observations can be strengthened into the following 
characterisation of A'" : 

Theorem 15. Given A in A, then AePt if and only if + 0. 

Corollary 16. If all assessments in some family are dominated by a common model, then their 
reckoning union is a model. 

The maximal models dominating an assessment can also be used for inference purposes: 
Proposition 17. Given A in A, then cIm.4 = flM^^i- 

The results in this section guarantee that models constitute an instance of what are called strong belief 
structures by De Cooman (2005). This implies in particular that the whole apparatus developed there for 
dealing with AGM-style belief change and belief revision, is also available for the models we are dealing 
with here. 

2.8. Positing a Background Model 

So far, we have not dealt with any structural a priori assumptions about the gambles in C or the experiment. 
Many of these can be captured by positing a so-called background model 5 e M to replace the trivial 
smallest model 1. In such a context, attention is evidently restricted to models in M5, and when doing 
so, all the results of the preceding sections remain valid, mutatis mutandis. An intuitively appealing 
background model is (£>;£<). Using this background model amounts to taking for granted that all non- 
negative gambles should be accepted, and all negative gambles rejected. For other examples, we refer to 
Sections 43, 44, and 5. 

We say that an assessment ^ e A respects the background model S if they share a common maximal 
model; i.e., if nM^ = M^y^ + 0. The natural extension of an assessment ^ e A is its reckoning union 
with the background model, AviS. Corollary 16 then leads to: 

Corollary 18. The natural extension of an assessment is a model if and only if the assessment 
respects the background model. 

We say that an assessment ^ e A" is coherent if it coincides with its natural extension: A = A\iiS, or 
equivalently S £ cIm .4 = ^. To make explicit what the linear space C of gambles of interest is or what the 
background model S is, these can be used as a prefix: (£,5) -coherent, /^-coherent, iS-coherent. 
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Given the interpretation attached to accept statements, we judge it reasonable to always let the zero 
gamble — also called status quo — be acceptable, and therefore indifferent. This corresponds to the 
following rationality axiom: 

Indifference to Status Quo: O^S, with O := ({O};0). (6) 

The set of assessments that express Indifference to Status Quo is Aq. Under Indifference to Status Quo, 
the limbo expression simplifies yet further (cf. Corollary 6). 

Corollary 19. Given V in Do and a gamble f in 2?„, then extD(2'> u {/};2?<)j = if and only if 
fiV^-V>. The limbo of V is then {V^-V>)\V^. 

It is possible to give a compact characterisation of models without confusion respecting a background 
model that is indifferent to status quo: 

Proposition 20. Given M in A and S in Mq, then M e Ms if and only if 
(ARl) S£M, (AR2)0iM<, (AR3)M>eC, (AR4) M<-M>£M<. 

2.9. Gamble Space Partitions Induced by Assessments with No Confusion 

In our accept-reject framework, an assessment A e A — so with no 
confusion — partitions the linear space of gambles of interest C into nine 
classes, each of which is defined by whether its constituent gambles and 
their negations are acceptable, rejected, or unresolved. Some of these 
classes may be empty. This partitioning is illustrated on the right. 

From Proposition 12, we know that for maximal models all gambles 
in C are either accepted or rejected. Because of this, for maximal models, 
some partition classes are empty for sure; these have been given a lighter 
shade. Whenever a background model S has been posited, the picture 
stays the same, but the background model iS constrains some or all of the 
partition classes to be non-empty. 

3. Gamble Relations 

We associate a number of gamble relations on £ x £ with each model with Indifference to Status Quo in 
our accept-reject framework. So, fix a model Ai in Mo and consider the following defining equivalences: 

f>gof-geM> and f<g<>f-geM<. (7) 

The former can be read as '/ is accepted in exchange for g\ the latter as '/ is dispreferred to g'. 

The nature of these gamble relations follows from the axioms of the accept-reject framework: No 
Confusion (1), Deductive Closure (2), No Limbo (5), and Indifference to Status Quo (6). We give a 
translation of these axioms for gamble relations under the form of a characterisation in the vein of 
Proposition 20: 

Proposition 21 . Given gamble relations > and < on Cx C, then these are equivalent under Defini- 
tion (7) to a model Ai in if and only if for all f, g, and h in C and < jJ. < I it holds that 
(ADl) Accept Reflexivity: f > f, 
(AD2) Reject Irreflexivity: f j^ f, 
(AD3) Accept Transitivity: f > g /\ g > h ^ f > h. 
(AD4) Mixed Transitivity: f < g /\h> g ^ f <h, 
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(ADS) Mixture independence: f > g o ■ f + (l - jj.) ■ h > jj. ■ g + (l - fi) ■ h. 

So acceptability is reflexive and transitive, which makes it a non-strict pre-order, also a vector ordering. 
Dispreference is irreflexive. Both gamble relations are linked together by Mixed Transitivity. 

The two definitions of Equation (7) engender three other useful gamble relations: We say that the agent 
is indifferent between two gambles / and g if he accepts / in exchange for g and vice versa: 



(8) 



Because it is the symmetrisation of the reflexive and transitive acceptability >, indifference is reflexive, 
transitive, and symmetric, which makes it an equivalence relation. 

We say that the agent prefers a gamble / over a gamble g if he both accepts / in exchange for g and 
disprefers g to /: 

f>g^f^g^g<f-^f-g^M^. (9) 

Because of how it is derived from dispreference < and acceptability >, and because of Proposition 8 and 
Corollary 9, preference satisfies the following properties for all /, g, and hin C and < jU < 1: 



Weakening: 
Favour Irreflexivity: 
Favour Transitivity: 
Mixed Transitivity: 
Mixture Independence: 



f>g^f>g, (10) 

fy^f, (11) 

f>gAg>h^f>h, (12) 

f>gAg>h^f>h, (13) 

f>g^li-f+{l-IJ.)-h>^-g+{l-li)-h. (14) 



So preference is irreflexive and transitive (and therefore also antisymmetric), which makes it a strict partial 
ordering. This, together with the interpretation attached to the accept and reject type statements from which 
it derives, makes it ideally suited for decision making. 

We say that two gambles / and g are incomparable when neither of their differences is resolved: 



f^g^f-g^M^. 



(15) 



Incomparability is by definition symmetric, but is irreflexive because of Accept Reflexivity. Moreover, in 
general it will not be transitive. 

For all the gamble relations introduced above, denote them generically by □, the following property 
follows from Mixture Independence with h = -g and jj. ■ 



I. 

2- 



Cancellation: f a g o f - g aO. 



(16) 



This property can be considered as a conceptual intermediate step when moving between gamble relations 
and models using Equations (7), (8), (9), and (15) . 
The connection 



between models and 
the gamble relations 
of this section is il- 
lustrated on the right. 
In the wide figure, 
we have that f > g, 
f^2-g,fx3-g, and 
f <4- g; in the slim 
figure that f'-g'. 




1 



g-f 



..1 
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Let us denote the gamble relations corresponding to a background model S in by > for acceptability 
and <i for dispreference. This provides a baseline assessment that the agent can augment, resulting — if all 
goes well — in a model Ai in M5 with which, as above, we associate the gamble relations > and <. Respect 
of the model Ai for the background model S can then be expressed in terms of the gamble relations by 

Monotonicity: f^g^f^g and f<g^f<g- (17) 

For example, when using S ■= (£>;£<), we have > = > and < = <, which supports the name 'Monotonicity' 
even more than the suggestive notation used. 



4. Simplified Frameworlcs 

The accept-reject framework of Section 2 may in many situations be more general than needed. Therefore, 
it is interesting to have a look at simplified versions of this framework. By 'simplified', we mean that we 
add additional restrictions on the statements the agent is allowed to make, so that the models that result 
become easier to work with or characterise. 

The most simplified frameworks we consider here essentially restrict assessments in terms of either 
favourability or acceptability statements. They allow us to make the connection with other frameworks for 
modelling uncertainty that are also based on statements about gambles. 



4. 1 . The Accept-Favour Framework 





-A> 




-A< 


A> 




■ 



















On the left we give the illustration of the six-element partition that results 
if we simplify our framework by restricting reject statements to negated 
acceptable gambles by imposing 



In such a context, the rejection of a gamble / in C can be viewed as an 
explicit statement of favourability about the gamble's negation -/, because 
then A>. = A> n -A< = -A<. It is therefore immaterial whether we specify 
an assessment by providing the sets A> and A<, or by the sets A> and 
in this situation we say we are using the accept-favour framework. 



Given B £ A, we define its subset of assessments satisfying Condition (18) by B := {A e B : -A< E A>}. 
The results of Sections 2.2 to 2.5 of course also remain valid when restricting attention to A. It is useful to 
state a more specific version of one result: 

Proposition 22 (cf. Proposition^). Given A in A, then Ae^ if and only if Qi ^> +posi^>. 

We furthermore wish the results of Sections 2.6 to 2.8 to have counterparts in the accept-favour 
framework. The following results take care of this: 

Proposition 23 (cf. Proposition jX)^). Given B g A, then (B,c) is an intersection structure if 
(B,c)/,. 

Proposition 24 (cf. Proposition k = knk = {{1C;C\K) ■■ JC £ Ca-{C\ K.) £ JC}, and 
given A in A, then O £A. 

Proposition 25 (cf. Proposition j^). M = D = A = AnD = {(/C;£\/C) :/C6Ca-(£\/C) g/C}. 

Proposition 26 (cf. Proposition 14). Given B in {A,A, ^^,0,0,1^1}, then cIb = cIb on A. 
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We also consider the set of maximal models M4 := MnM^ that dominate the assessment ^ e A and 
satisfy Condition (18). 

Theorem 27 (cf. Theorem j^). Given A in A, then Ae^ if and only if M_4 + 0. 

We would also Uke to prove that here too, the maximal models dominating an assessment can be used 
for inference purposes, in a result similar to Proposition 17. But since in the accept-favour framework every 
maximal model satisfies Indifference to Status Quo by Proposition 24, no model without Indifference to 
Status Quo can ever be the intersection of the maximal models in M that dominate it. 

Proposition 28 (cf. Proposition j/7). Given A in Ao, f/ien c1m-4, = cIm .4. = flM^- 

Again it is possible to give a compact characterisation of models without confusion respecting a 
background model that is indifferent to status quo. But now, in the accept-favour framework, we can 
refocus attention from rejected to favoured gambles. 

Proposition 29 (cf. Proposition 20^). Given M in A and S in Mq, then M e Ms if and only if 
(AFI)cSgM (AF2)0^7W>, (AF3)M>eC, (AF4) M> + M> Q M> Q M>. 



4.2. The Favour-Indifference Framework 

On the left we give the illustration of the four-element partition that results 
if we further simplify the accept-favour framework by restricting accept 
statements to either favourability statements or indifference statements by 
imposing, in addition to Condition (18) that: 





-A 




-A. 


A> 












A^ 






-A^ 







A> = AyuA^ 



(19) 



In such a context, no non-incomparable unresolved gambles can exist, 
because these two statements both say something about a gamble / and its 
negation -/ concurrently. It is therefore immaterial whether we specify an 
assessment by providing the sets A> and A<, or by the sets Ay and A~; 
in this situation we say we are using \ht favour-indifference framework. 
Given B c A, then define B := {A e B : -A< £ A> a A> = Ay u A~} £ B as its subset of assessments 
satisfying Conditions (18) and (19). Again, the results of Sections 2.2 to 2.5 also remain valid when 
restricting attention to A. It is useful to make a more specific version of one result: 



Proposition 30 (cf. Proposition 2^). 
i- posi^> -I- span^~. 



Given an assessment A in A, then As ^ if and only if 



The poset (A,c) is not an intersection 
structure. This can be shown using the 
graphical counterexample on the right. The 
resulting intersection — of two elements of 
M c A — does not satisfy Condition (19) any 
more: it has (border) gambles that are ac- 
ceptable without being either favourable or 
indifferent. However, by investigating the effect of cl 




Proposition 3 1 . Given A in 
A4y= posi^> + span^~. 



some interesting conclusions can still be drawn. 
then Ai '■= cIm-^ e M with defining components AA~ = span^~ and 



As we did in the accept-favour framework, it is possible to give a compact characterisation of models 
without confusion respecting a background model that is indifferent to status quo. But now, in the favour- 
indifference framework, we can refocus attention from accepted to indifferent gambles. 
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Proposition 32 (cf. Proposition 29^). Given M in A and S in Mq, then M e Ms if and only if 
imi)ScM, (FI2)0^7W>, (Fl3)MyeCandM^eL, (FM) My + Q My. 



4.3. The Favourability Framework & its Appearance in the Literature 

To work towards types of models encountered in the literature, we look at the special case where the 
agent only makes favourability statements forming a set Ay c C, but where there is a favour-indifference 
background model S € Mq, so one that satisfies (FI1)-(FI4). The resulting favourability framework is a 



restriction of the favour-indifference framework. To know what the models in this framework look like, we 
specialise Propositions 30 and 3 1 : 



Proposition 33 (cf. Propositions 30 and 31). Given Ay £ C 
and S in Mo, then A '■= {Ay\-Ay) respects S if and only if i S~ + 
posi(5> uAy). In that case, the natural extension := ^tiiS e Mo has 
defining components M~ '■= S~ and My ■= S~ +posi(5> u^^), so that 
M = {S^uMy;-My). 

The illustration of the four-element partition of gamble space corres- 
ponding to a model M in the favourability framework with background 
model S is given on the right. 

The focus in this framework's characterisation result lies on the set of favourable gambles: 





-My 




-M< 


My 












M^ 













Proposition 34 (cf. Proposition^). Given My e C and S in Mq, then {S~uMy;-My) e 
Ms ifandonlyif(Fl)Sy£My, (F2)0^7W>, (F3)7W>6C, (F4) My +S^£ My. 

The simplest case occurs when we take S~ = {0}; Sy should then by (FI1)-(FI4) be a convex cone 
that does not contain the zero gamble. This case results in (F4) being trivially satisfied; (FI1)-(F3) then 
reduce to the conditions for what De Cooman and Quaeghebeur (2012) have called coherence relative to 
the convex cone Sy . The notion of Bernstein coherence of a set of polynomials that they discuss there, is 
an interesting and useful special case. Elsewhere in the literature, only the case Sy = £> is considered: 

• Smith (1961, §14) talks about an open cone of 'exchange vectors' (he works with a finite Q and 
C = Q{Q)) in the course of a proof of a result about preference between what are in our terminology 
gambles; his notion of preference fits in the favourability framework. Furthermore, he imposes 
that My is an open set. 

• Seidenfeld et al. (1990, §IV) talk about 'favorable' gambles (on a finite Q and with £ = t/(i2)) 
while eking out some issues about moving between convex sets of probability measures and strict 
preference orders — and indeed their work fits right in the favourability framework. 

• WaUey (1991, §3.7.8) discusses 'strictly desirable' gambles (with C any linear space containing 
constant gambles). An openness axiom is added for prevision-equivalence (cf Section 5): My \ 5> £ 

My + R>o. ~ 

• Walley (2000, §6) advocates a desirability framework that is more elaborately discussed, but essen- 
tially equivalent to Seidenfeld et al.'s 'favorable' gambles, but without the focus on finite Q. This 
framework also corresponds to his 'strictly deskable' gambles without the extra openness axiom. 

De Cooman and Quaeghebeur (2012) use and extend the framework of Walley (2000, §6) to study 
exchangeability. Actually, we feel the accept-reject framework is a more natural setting for such a study. 
Therefore we repeat it in Section 6 for the restricted finite exchangeability case (cf. De Cooman and 
Quaeghebeur, 2009) as an illustrative application, where both Sy and S~ are non-trivial. 

The unconfused models of a favourability framework with a fixed background model actually form 
an intersection structure, in contrast to the situation for the general favour-indifference framework of the 
previous section. Order-theoretic results and results about maximal elements can be found in the work of 
De Cooman and Quaeghebeur (2012) and Couso and Moral (201 1). 
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4.4. The Acceptability Frameworl< & its Appearance in the Literature 

Again to work towards types of models encountered in the literature, we look at the special case where 
the agent only makes acceptability statements forming a set A> c C, but where there is an accept-reject 
background model S e M©, so one that satisfies (AR1)-(AR4). The resulting acceptability framework is 



a restriction of the accept-reject framework. To know what the models in this framework look like, we 
derive a result similar to Proposition 33: 



Proposition 35. Given A><^ C and S in Mo, tlien A ■■= {A>;0) 
respects S if and only if 0^ S< -posi(5> uA>). In that case, the natural 
extension is M. ■= AaS = {M>;S<-M>), with M> = posi(5> u^>). 

The illustration of the nine-element partition of gamble space corres- 
ponding to a model Ai in the acceptability framework with background 
model S is given on the right. 

The focus in this framework's characterisation result lies on the set of 
acceptable gambles: 

Proposition 36 (cf. Proposition 2()). Given c £ and S in 
ifandonlyif(Al)S>cM>, (A2) ^ 5< -7W>, (A3)7W>6C. 





-M> 




-M< 








m 










M< 


■ 


5< 





titen {M>;S^-M>)eMs 



When S< £ -S>, the resulting models will also belong to the accept-favour framework (cf. Section 4.1). 
This is actually the case for all acceptability-type frameworks we are aware of in the literature: 

• Williams (1974, §IV) talks about 'acceptable bets' (with C the set of simple functions with as a basis 
the indicator functions of the elements of a set £ of subsets of Q including Q). The background 
model S he uses is (£>;£<). He does not require Indifference to Status Quo. 

• Williams (1975) extends the previous work to include conditional models. (He now lets C be any 
linear space including constant gambles.) To deal with conditional models nicely, he uses a larger 
background model U0c£cr2 Se, where each Se is defined by {Se)> :={/££: inf/(£') > a/(X2 \ 
£) = {0}}and5< = -5^.This union of models is still a model because {Se)> + {Sf)> ^ {Seuf)> 
for all non-empty events E and F. 

• Walley (1991, §3.7.3) discusses 'almost desirable' gambles (with £ any linear space containing 
constant gambles). The background model here is (£>;£<). A closure axiom is added for prevision- 
equivalence: / + E>o£ A^^ =^ feM>. 

• Walley (1991, App. F) talks about 'really desirable' gambles (with C any linear space containing 
constant gambles). The background model here is (£>;£<). Normally, given a not necessarily finite 
partition £ of Q and some / in £ such that //g eA4^ for all E in £, then Deductive Closure implies 
fl[jjr € Ai> for all finite subsets of £. (Here Ie is the indicator of the event E, i.e., the gamble 
that is 1 on £■ and elsewhere.) He imposes a conglomerability axiom that says that under those 
conditions f e M.^ should hold. 



5. Linear & Lower Previsions 

In this section, we discuss how our framework can be connected to that most popular framework for 
modelling uncertainty: probability theory. Given the fact that we have been dealing with gambles, i.e., 
real-valued functions on the possibility space i2, and not with events, the most natural way to make this 
connection is via expectation operators and not probability measures (cf. Whittle, 1992). Because of our 
own background, we will call expectation operators previsions (cf de Finetti, 1937, 1975). 

As has been argued by many, restricting attention to precise probabilities (and thus previsions) limits 
our expression power in modelling uncertainty (e.g., Keynes, 1921; Koopman, 1940; Good, 1952; Smith, 
1961; Dempster, 1967; Suppes, 1974; Shafer, 1976; Levi, 198()rWalley, 1991, and references therein). It 
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turns out that our framework is sufficiently general to connect it with the theories that have been proposed 
to provide added expressivity; we focus on the so-called imprecise-probabilistic theory of coherent lower 
previsions (for more information, see Walley, 1991; Miranda, 2008). 

Throughout this section it is convenient to assume that the linear space of gambles of interest C contains 
the constant gambles, which are identified by thek constant value for notational convenience. 



5. 1. Linear Previsions 

In de Finetti's theory, the agent's prevision Pf for a gamble / is a real number seen as his fair price for 
it. This can be interpreted in two ways: The first — which de Finetti (1975, §3.1.4) seems to have had 
in mind — is that / ~ Pf, i.e., that the agent is indifferent between / and Pf, which is seen as a constant 
gamble; this means that he is willing to exchange either one for the other. The second — which Walley 
(1991, §2.3.6) seems to have kept in mind — is that {f-Pf} +M> and {Pf-f} +IR> are sets of acceptable 
gambles for the agent, which means that he is willing to buy / for any price strictly lower than Pf and sell 
it for any price strictly higher. 

De Finetti's coherent previsions, when defined on the whole of C, can be characterised as real linear 
functionals that satisfy inf/ < Pf < sup/ for any / in £ (de Finetti, 1975, §3.1.5). This means any such 
prevision P partitions C into 

(i) £>p ■■= {he C: Ph > 0}, which always includes £> := {/z 6 £ : inf /z > 0}, 

(ii) £<p := {h e £ : Ph < 0}, which always includes '■= {h e C : sup/z < 0}, and 

(iii) C=p := {h&C:Ph = 0}, which always contains 0; its elements are called marginal gambles and /-f / 
and Pf - / are the marginal gambles corresponding to /. 

Because of the linearity of P, £>p and £<p are convex cones related by negation — i.e., £>p = -£<p — 
and C=p is a linear space; the line seg- 
ment joining any element of £>p to any 
element of £<p always intersects C^^. £ 
The associated mental image is that of 
a hyperplane separating the (open) 
positive orthant £> from the (open) neg- 
ative one £<. This partitioning is illus- 
trated above right for some linear prevision P. 

Because {f -Pf f e £} = C=p, the assessment corresponding to P under the first interpretation is 
{C=p\(d) and the one under the second interpretation is (£>p;0), because any gamble / in Cyp can be 
decomposed into / - Pf e C=p and Pf e M>. Moreover, violation of inf / < Pf < sup/ occurs when either 
sup(/-P/) < or inf {f - Pf) > 0, i.e., whenever f -Pf is an element of £< or £>. Under the first 
interpretation this means that no element of either may be indifferent, which under our interpretation of 
accept and reject statements (cf. Section 2.1) implies that (£>;£<) is part of the background model S. 
Under the second interpretation this means that no element of £< may be acceptable, so in that case (0; £< ) 
must be part of the background model S. 

So, under the first interpretation we associate the model c1m[('C=p u £>;£<) = u£>^;£<p) with a 
coherent prevision P, where the equality follows from the fact that any gamble / in £ can be decomposed 
into f - Pf 6 C=p and Pf e {0} u£> u£^; this is a maximal model (cf. Proposition 12). The model 
associated with P under the second interpretation is Afp '■= c1m(£>p;£<) = {Cyp;C<p), where the equality 
follows from reckoning extension and the fact that £< c C^p. The second interpretation leads to a model 
that is less committal than the one resulting from the first interpretation, t To not record any commitments 

t Wagner (2007) argues for the second interpretation by pointing out that it avoids vulnerability to a weak Dutch 
book (cf. Shimony, 1955). The commitments implied by the different models associated with both interpretations 
make the reason for this explicit. 
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the agent might not have wanted to make when specifying the prevision, we continue with the second 
interpretation. 

What is the background model associated with the set V of all coherent previsions on CI At face value, 
this question asks what assessment is shared by every model associated with a coherent prevision; the next 
proposition answers this: 

Proposition 37. flpepA/p = (£>;£<). 

Going beyond its literal meaning, the question leads us to consider which models S are compatible as 
background models with the set V of all coherent previsions on C To wit, which S are such that for any P 
in V, Afpl^S can still be put into one-to-one correspondence with PI The remainder of this section is 
devoted to providing a cogent answer to this question. 

There is a one-to-one relation between P and Afp that follows from the decomposition of any / in £ 
into /-P/ 6 C=p and Pf e M. We know there are other such models, e.g., {C=p u Cyp;C<p). 

Proposition 38. Given P and Q in V, then Mj^^nMj^Q + if and only ifP = Q. 

So any coherent prevision P can be uniquely identified with some element of M^^. This means that any S 
in y^(c^-^c^) is ^ compatible background model if nM^ is non-empty for all P in V. 

Proposition 39. G/ven 5 /« M^^^.^^^ andPinV, thenM^pnMs + 0ifandonlyifSc{C>;C<). 

So we find that the background model S must satisfy {C^;C<i) £ S c (£>;£<) for us to consider it 
compatible with the theory of coherent previsions. 

Up until now, we have looked at previsions defined on the whole of C. The procedure we used to 
generate an assessment — calling gambles uniformly dominating marginal gambles acceptable — can be 
used equally well for previsions defined on a subset K. of C The interesting issues that would arise when 
discussing such non-exhaustively specified linear previsions arise as well when treating coherent lower 
previsions, which give their user even more control over the commitments specified. Therefore we move 
on to that topic. 

5.2. Lower Previsions 

In Walley's theory of coherent lower previsions, the agent's lower prevision Pf for a gamble / is a 
real number seen as his supremum buying price for it (Walley, 1991, §2.3.1). The interpretation is that 
{/ ~ Pf} + K> is a set of acceptable gambles, which means that he is willing to buy / for any price strictly 
lower than Pf (Walley, 1991, §2.3.4). Again, f -Pf is called the marginal gamble associated with /. 
Upper previsions Pf are seen as infimum acceptable buying prices and because of this are conjugate to 
lower previsions, i.e., Pf = -P{-f) (Walley, 1991, §2.3.5); therefore it is sufficient to develop the theory in 
terms of lower previsions. Linear previsions are lower previsions that are self-conjugate, i.e., that coincide 
with their conjugate upper prevision. 

Walley's coherent lower previsions, when defined on a subset /C of C, can be characterised as follows: 
a lower prevision P on /C is coherent if and only if inf/,6c;^ infgeposi sup(^ - /i) > (adapted from Walley, 
1991, §2.5.1), where we conveniently used the set of marginal gambles Qp ■= {f - Pf ■ f e K.}. This 
is a weaker criterion than the one for linear previsions; however, it implies, among other things, that 
inf/ < P/ < sup/ for any / in and that P is point- wise dominated by some linear prevision (Walley, 
1991, §2.6.1 and §3.3.3). So the results of the previous section concerning compatible background models S 
in M are carried over; they must satisfy (£>;£^) c 5 c (£>;£<). 

So the assessment we associate with a lower prevision P is Ap '■= (t//> + M>;0), resulting in a model 
Mp-= Ap 111 5 by natural extension. 

Proposition 40. M.p avoids confusion if and only ifP avoids sure loss, i.e., if infggposicjp supg > 0. 
In that case J\4p= (posit/ /> + £>;£< -posi^p) u5. 
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As an aside, notice that Ap is an assessment consisting purely of acceptability statements; so by 
taking S in Mq, we see that modelling uncertainty using previsions can be seen as working in the 
acceptability framework of Section 4.4. Moreover, notice — making abstraction of S — that Ai p consists 
purely of favourability statements and that we could strengthen every acceptability statement in Ap to a 
favourability statement with the resulting model still being equal to Mp. So modelling uncertainty using 
previsions can also be seen as working in the favourability framework of Section 4.3. 

We now know how to associate a model with a lower prevision. It is also possible to move in the other 
direction: given a model M. in M^£^.£^), we can derive a coherent lower prevision P_j^. The translation 
rule is based on the interpretation of the lower prevision for a gamble / in £ as a supremum acceptable 
buying price: 

P^/:=sup{a6]R:/-a6 7V(>}. (20) 



Proposition 41. Given S in M such that {C^;C<i) £S c (£>;£<), then = inf 



The rules for moving between models and lower pre- 
visions preserve the most commitments possible without 
adding any new ones; this is made explicit by the follow- 
ing results: 

Proposition 42. Given M in Ms, then is co- 
herent and M.p £ M. 

—Ad 

(This result is illustrated above right for a model Ai in M^^^.^^^.) 

Proposition 43. Given a non-empty set K-^ C and a lower prevision P on )C, then 
ip. ^sup^.6posiSpinf(/- 




) for any f in C, 



PonK. if and only ifP is coherent. 



(i) Pm.J - 

(ii) P-M ^ Pon ]C, and 

(iii) Pm, 



For incoherent lower previsions PonK. that avoid sure loss, we see that there are some gambles / such 
that P_Mpf > Pf. This is a consequence of the fact that the commitments encoded in P have not been fully 
taken into account in the specification of gambles such as /; they are in Pj^^. 



6. An Application: Dealing with Symmetry 

Consider a monoid T of transformations of the possibility space Q . With any gamble / and any transforma- 
tion T eT, there corresponds a transformed gamble T'/ defined by T' f := f oT , so that {T'f){(o) = f{Tco) 
for all coin Q. 

In the background, we assume all positive gambles (£>) to be favourable. We also assume that there 
is some symmetry, represented by the (non-empty) monoid T, associated with the experiment, which 
leads the agent to be indifferent between any gamble / and its transformation T'f. This gives rise to the 
background set of indifferent gambles £7- := span{/ - T'f : f e £, aT e T} . What is the background model 
corresponding to such a background assessment and when does it lead to No Confusion? 

Proposition 44. Sr ■= (>Cr; 0) ^ (£>;£<) = {Cr u {Cr + Cy);Cr + C^) e Mo if and only iff < 

for no f in Lf. X 

% The condition of this proposition is closely related to the necessary and sufficient condition for the left- amenability 
of the monoid T — i.e., the existence of a T-invariant linear prevision on C — that sup/ > for all f m C (cf. Greenleaf, 
1969; Walley, 1991). The fact that our condition is slightly stronger should come as no surprise, as we have seen in 
Section 5. 1 that previsions cannot express the distinction between sup / > and / > 0. 
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When working in a favourability framework using Sj- as the background model, the extension of 
assessments is governed by the following result: 

Corollary 45 (cf. Proposition^). Given A^^£ and S, then A := {Ay\-Ay) respects Sr if 
and only if Cj- + posi(>C> u Af. ). In that case, the natural extension := ^ i±i 57- e has defining 
components M~ = Cj- and My = £7- + posi(£> u^>), so that M = {C-j-uMy;-My). 

Furthermore, in this context, models can be characterised as follows: 

Corollary 46 (cf. Proposition 34). GivenMy^C, then (£7-u7W>;-A^>) eM^^ ifandonly 
if(FTl)Cr + U^My, (FT2)0^My, (Fr3)7W>eC, (FT4) My + Cr ^ My. 

An interesting special case obtains when the set of transformations is in particular a finite group FI of 
permutations of i2, in which case the condition of Proposition 44 always holds. The IT-invariant atoms 
[co]n '■= {'J^CO : n e FI}, coe Q aie the smallest subsets of Q that are invariant under all permutations n ell, 
and they constitute a partition of i2 . A gamble / on i2 is invariant under all permutations in FI — or simply, 
J7-invariant — if and only if it is constant on this partition. We denote by In the linear subspace of all 
il-invariant gambles in C. 

If we denote by avg^j the linear transformation of £, defined for all f in £, by S^jg/j 7z' f/\n\, then avgj^ 
is a projection operator — meaning that avgjj o avg^ = avgj^ — satisfying avg^ on^ = 71' o avgj^ = avgjj for 
all n in 77. This in turn implies that its range is the set In of all 77-invariant gambles, and its kernel 
is the set Cn- The projection operator avgjj allows for a simple representation result: if My satisfies 
(Fri)-(Fr4), then / e 7W> if and only if avgjY / 6 A4.y. So the set Miy is completely characterised by its 
projection avg^^ on the lower-dimensional linear space In- 

De Cooman and Quaeghebeur (2012, 2009) discuss the special case where Q. := X" is the set of length-n 
sequences of samples in a finite set X, and JT is the group of all permutations of such sequences obtained by 
permuting their indices. Stating indifference between a gamble on sequences and all those gambles related 
by sequence-index permutations corresponds to an exchangeability assumption, and the above-mentioned 
representation result is then a significant generaUsation of de Finetti's (1937) representation theorem for 
finite exchangeable sequences in terms of hypergeometric distributions — sampling from an urn without 
replacement: indeed, for any gamble / the constant value of avgjy / on an invariant atom turns out to be 
the hypergeometric expectation of / associated with that atom. This result can be extended to infinite 
exchangeable sequences as well (De Cooman and Quaeghebeur, 2012, 2010). The more general discussion 
above also includes the case of partial exchangeability. 

7. Conclusions 

We started out this paper by claiming that our framework allows us to be more expressive and that it has a 
unifying character This is already apparent in the elicitation step; we can directly incorporate assessments 
of various natures: of course accept and reject statements, but also statements of indifference and favour- 
ability, and the preference relation counterparts of all these statements; even (imprecise) probabilistic 
statements pose no problem. Naturally, all these types of statements can also be used on the output side. 
Between input and output, we know how to transform mere assessments into models that satisfy a number 
of — according to our judgement, in many contexts reasonable — rationality requirements, or detect whether 
the assessments contain inconsistencies that make this impossible. 

We hope that the basic theory of this paper will be a starting point for further research and numerous 
applications, both theoretical and practical. For it to be usable in practice, we of course need computational 
tools that, given an assessment, produce inferences of the various types described above. An algorithm that 
does the core computations needed (on finite possibility spaces) has recently been devised (Quaeghebeur, 
2012), so that hurdle has in large part been taken. Furthermore, conditional and marginal models must be 
defined, and rules for deriving and combining them must be formulated. Again, we can expect that quite 
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a bit of work for this has essentially been done already: much can be carried over from the literature on 
coherent sets of desirable gambles (see, e.g., Quaeghebeur, 2013; De Cooman and Miranda, 2011), which 
itself builds on the much larger corpus on coherent lower previsions. 

As regards comparisons with other frameworks in the literature: the approach using credal sets (sets of 
linear previsions) deserves attention. We know that closed convex credal sets are equivalent to coherent 
lower previsions, but once closure is not required, we can deduce from polytope-theoretic duality properties 
that only a subclass of such models can be described within our framework (cf. Quaeghebeur, 2013). It 
would, however, be useful to know exactly what subclass of credal sets can be equivalently described using 
our models, so that we may also know what type of information they cannot represent. 

On the technical side, investigating topological properties of the objects in our framework would be 
useful to able to deal with questions prompted by our simple illustrative examples, such as, e.g., 'Is the 
interior of the set of acceptable gambles always favourable whenever the set of rejected gambles is not 
empty?' Also, we have not put any restrictions on the possibility space in our exposition, but for finite 
possibility spaces it should be possible to formulate construcive counterparts for some proofs; e.g., so that 
we may construct maximal models dominating an assessment, instead of essentially just positing their 
existence. 
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Proofs 

Section 2.2 (No Confusion) 

Proof (Proposition 1). The three modified assessments avoid confusion by construction. □ 



Section 2A^ (Deductive Closure) 

Proof (Proposition 2^). By definition ^ e if and only if posiyt> nyt< = 0, and this expression 
is equivalent to the one we need to prove by Lemma 47. □ 

Lemma 47. Given /C, /C' E then ^ IC + IC' is equivalent to IC' n -/C = 0. 

Proof. We consider the negations: assume g e K. and f e IC' are such that f + g = Q, then f = -g ^ 
JC n -JC and vice versa. □ 

Proof (Proposition^). extD(2?^\2?};2?<\2?5) E (2?>;2?<\ 2?}), which avoids confusion by defin- 
ition. □ 



Proof (Proposition _4). The first claim is a direct consequence of Lemma 47 and 2?> e C. Because 
2?> 6 C and V> \ 2?^, 2?^ c ■D>, we know that (2?> \ 2?^) +2?^ c 2?> and (2?> \ VJ) + {V> \ 2?^) c 2?>. For 
the second claim, we know that (2?^ \ 2?~) + 2?~ 3 2?> \ 2?~ because e 2?~. Now assume ex absurdo 
that the reverse inclusion does not hold, then ( (2?> \ 2?~ ) + 2?~ ) n T>~ + , from which the contradictory 
(2?> \ 2?~) n 2?~ # follows by Lemma 48 and the fact that 2?~ - 2?~ = 2?~ because 2?~ e L. For the 
third claim, positive scaling (3) is generally preserved under set difference. Now assume ex absurdo that 
combination (4) does not hold, then ((2?^ n 2?~) + (2?> \ 2?~)) n2?~ + 0, from which the contradictory 
(2?^ \ 2?^ ) n -XV> \V^) + follows by Lemma 48 and the fact that 2?^ - (2?^ \ 2?^ ) = -2?^ - (2?^ \ 2?^ ) = 
-2?^ \ 2?~ because of the first claim. □ 
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Lemma 48. Given /C,/C',/C" g C, then (/C" + /C')n/C = is equivalent to /C'n (/C-/C") = 0. 

Proof (Lemma 48). Applying Lemma 47 twice, we find that (/C" + /C') n/C = ^ ^" + /C' - 
IC-^IC'n{IC-IC")=0. ~ □ 

Section 2.5 (No Limbo) 

Proof (Proposition 5). What are the conditions on /under which (l>^u (/+!>>) u/)n2?< g 2?^? 
By definition 2?> n 2?< c . so we need to investigate the condition ( (/ + C) n 2?< ) \ 2?} = when letting 
C:=2?>u{0}.By Lemma 49 its left hand side is equal to (/ + C ) n (2?< \ ) . By Lemma 48, the resulting 
condition is equivalent to / n ((!?< \2?})-C) = 0or {/} n (2?< \ 2?}) - C = 0, using the definition of rays 
and scalar hulls. This can be rewritten as / ^ (2?< \ 2?} ) - C = (2?< \ )-C, where the equality follows 
from Lemma 50, 2?< ^ 2?} = 2?< \ 2?>, Lemma 51, and C = C. 

The claimed disjunction is ((!?< nI?^) - (2?^ ulO})) n2?> = 0; by Lemma 48 this expression is 
equivalent to {V^\V>)n (V> + (2?> u {0})) = 0, whose truth follows from 2?> + (2?Z u {0}) = V>. □ 

Lemma 49. Given JC,JC' ,K." £ C, then {JC' nJC") \ JC = JC' n {JC" \ JC). 

Proof (Lemma 49). The identity's left-hand side is equal to (/C'n/C")n/C' =/C'n(/C" n/C'), which 
is equal to its right-hand side. □ 



Lemma 50. Given /C, /C' g £ such that /C = /C, then K- + K-' = 1C + IC'. 

Proof (Lemma 50). Any left-hand side element can be written as A • (f + g), with f e K., g e IC' , and 
X>Q. This can be rewritten as A •/ + A So because A ■ / e /C, this implies /C + /C' g /C + /C'. Inclusion in 
the other direction follows from / + A = A • (A~^ 'f + g) and the fact that A~' ■/ e /C. □ 



Lemma 5 1 . Given /C, /C' g £ such that IC = IC, then IC' \ IC = IC' ^ IC. 

Proof (Lemma 51) . Any left-hand side element can be written as A ■ /, with f eJC' , f iJC, and A > 0. 
But then also X- f ilC, for otherwise / e /C by /C = /C. So A • / is also a right-hand side element. Conversely, 
for any right-hand side element /, so with f e IC' and f ^ JC, it holds for any A > that A ■ / e /C' and 
A ■/ ^ /C by /C = /C. So then / = A~' ■ (A •/) is also a left-hand side element. 

Proof (Proposition 7). Since 2? avoids confusion and T>^ e C, indeed (extu'D)^ = (2?< \ 2?>) - 
(2?^u{0}) = ^ - (2?^u{0}) = (V^-V^) uVZ. No Confusion follows from the disjointness property of 
Proposition 5. □ 

Proof (Proposition 8). Because M avoids confusion, we infer from Proposition 7 that it satisfies 
M<'j{M<-M>) = M<, whence M< = M< and M<-M> g M<. So we find that My = M>-nM< 3 
(A^^-A^<)nA^^. The converse inequality and thus equality follows from the fact that f e J\4y implies 
that / € M> and -/ e M<, and therefore by positive scaling that f/2 e M> and -f/2 e M<, so that 
/ 6 M> - M<. Now My € C if and only if posi((A^> - M<) n M>) = {M> - M<) n M>. We can 
therefore finish the proof by applying Lemma 52 with K. ■= -M< and IC' ■= M>. □ 

Lemma 52. Given /C,/C' g C, then posi((/C + /C')n/C') = (/C + /C')n/C' iflC = IC and posi IC' = IC' . 

Proof (Lemma 52). Given the nature of K. and K.', and the definition of Minkowski addition, we 
know (/C + /C')n/C' = {K. + IC') n/C'. So we now only need to prove combination: let /i,/2 e /C and 
g\,g2^IC' such that /i + , /2 + g2 e /C', then (/i + ) + (/2 + ^2) = /i + (^i + (/2 + ^2) ) e /C + /C' because 
/i 6 /C and ^1 + {f2+ gi) e K.' , which follows from K.' being a convex cone. □ 
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Proof (Corollary^). By definition. My £ M>, which gives a first result My+M> £ M> on its 
own and together with Proposition 8 — A^> e C and therefore Aiy + My = My — resuhs in one direction 
of the equality of the claim: My+M> 2 My + My = My. For the other direction of the equality we 
again apply Proposition 8: My + My = {{M>- M<) nMy) + My £My-M<+My =My-M< and 
we akeady showed that My+M> £ M>, so My+M> £ {M>-M<)nM> = My. a 



Section 2^ (Order tlieoretic considerations) 

Proof (Proposition JX)). The claim requires us to show that No Confusion (j_). Deductive Clos- 
ure (2), and No Limbo (5) are preserved under non-empty intersections. For No Confusion, consider 
any non-empty family B £ A; given = for all ^ e 1, then (nB)5 = (PB)^ n (nB)< = (fl^eB A) n 
(n^€B-^<) = n^€B(-4> '^-4<) = n^eB-^} = 0- Deductive Closure is preserved because arbitrary intersec- 
tions of convex cones are still convex cones and a deductively closed assessment is just required to have a 
convex cone as a set of acceptable gambles. For No Limbo, consider any non-empty family K £ M, so with 
JiZ-iMy u {0}) £ M< for all M in K; then (nK)< - ((nK)> u {0}) = Hm^kM^- {{nMeKMy)^ 

{0}) £ nM.KM:-r\M.KiM>u{o}) £ nM.K{M:-{Myu{o})) £ r\M.KM^ = (nK)<. □ 

Proof (Proposition J_1). Apply Lemma 53 with C := A, B := {(/C;£ \ /C) : /C £ £} £ A— for which 
B = B by construction — , and B := Au {A^;0). □ 

Lemma 5 3 . Given B , C £ A, then C = C n B if for all A in C tizere is a B in CnH such that A^B. 

Proof (Lemma ^). Consider ^ e CnB and ^' e C such that A £ A', then there is a S in CnB 
such that A' £B and therefore A^B. Since A,BeBwe find A = A' = B and therefore e C: C n B £ C. 
Conversely, consider ^ e C, then there is a S in C n B such that A£ B and therefore A = B e CnB: 
C£CnB. □ 

Proof (Proposition j_2). M = D = holds because A £ exto^ € D for all Am k,!)^ extu'De M 
for all 2? in D, and M £ D £ A+. Next, apply Lemma 53 with B := A, C := D, and i3 := (0;^„). The form 
of the maximal models follows from Proposition 1 1 and Deductive Closure (2). □ 

Proof (Proposition 13). The extensive nature follows from the fact that B^ only contains assess- 
ments dominating A. The increasing nature follows from the fact that any assessment that dominates B 
dominates A, so that Bg £ B^. To finish, we prove the second claim, which also implies idempotency: If 
^ € B, then B_4 only includes A and assessments in B dominating it, so c1b-4 = D^A = Also, cIb T = T. 
Furthermore, by the definition of an intersection structure, cIb ^ 6 B if B^ + 0, which means cIb -4 =;t .4 if 
A^Buij}. a 

Proof (Proposition 1 4) . The extensive nature of closure operators implies that they cannot remove 
confusion, which in particular proves the result about cl^. The result about c1a+ is a consequence of the 
definition of A". It carries over to D and M because M £ D £ A" implies that, point-wise, cl^ £ clp £ cIm- 
To complete the proof, we have to show that extn on A and extM on D generate, respectively, the least 
committal dominating deductively closed assessments and unconfused models. That they respectively 
generate dominating deductively closed assessments and unconfused models follows from their definition. 
That these are the least committal ones follows from the definition of deductively closed assessments and 
models. Deductive Closure (2) and No Limbo (5) respectively. □ 



Section 2. 7 (Models Dominating Assessments) 

Proof (Theorem 15). We have already observed that = if ^ ^ A^. We furthermore know from 
Proposition 12 that = M^. Assume that ^ e A", then 2? := extD -4 is a deductively closed assessment and 
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therefore D-p = + 0. So we need to prove that the poset (Dx),c) has maximal elements; 2?u (0;2?„) is 
one (cf. Proposition 12). □ 

Proof (Proposition j^). Let M ■= cIm-4.; we then know that Mm = M^. So it is sufficient to 
prove for all 7W e M that M = OMm- The definition of tells us that M £ OMm- Assume ex 
absurdo that M + PiMai, so M> c {T\Wlm)> or M< c (nMAl)<; then there is some / in such 
that / 6 (nM^)^ or / 6 {f\MM)<- In the former case, let A/" := 7W i±i (0;{/}), in the latter case, let 
A/" := 111 ({/}; 0). Using Lemma 54, we know that A/" e M. Then M^Af, but Af is not dominated by any 
element of M^i, a contradiction. □ 

Lemma 54. Given M in M and a gamble f in M^, then {A4 tti (0;{/}),A1 i±i({/};0)} £ M. 

Proof (Lemma 54). We just need to show that {TW a (0; ta ({/}; 0)} cD thanks to Propos- 

ition 14. Now, J\4 u (0; {/}) already belongs to D because deductive closure only acts on the acceptable 
gambles of an assessment; it avoids confusion by choice of /. For Ai tu ({/};0) we can apply Corollary 6, 
for which the condition is trivially satisfied because Ai, being a model, has no limbo. □ 



Section (Positing a Background Model) 

Proof (Proposition 20). (ARl) is equivalent to 7W e A5. (AR3) is equivalent to e D. So 
because A4 e D and e iS> £ AA>, No Confusion (1) together with No Limbo (5) are by Corollary 19 and 
Proposition 8(i) equivalent to {{0} + AA>) r\ AA< = /\A4<- A4> £ A4<; the second conjunct is (AR4) but 
can actually be strengthened to an equality because Qe A4> and so — using Lemma 48 — the first conjunct 
is equivalent to i A4^- A4> = M^, i.e., (AR2). □ 



Section 3^ (Gamble Relations) 

Proof (Proposition 21). First realise that / = /- and = /- /. (ADl), (AD2), and (AD4) are 
respectively equivalent under Definition (7) to (ARl) — using S ■= O — , (AR2), and (AR4). We split (AR3) 
into Combination (4) and Scaling (3); the former is equivalent under Definition (7) to (AD3). For the latter, 
(AD5) (7)-implies (3) by applying it with g-=Q and h := and by considering := A for A < 1 and := 1/A 
with /' 5^ //^ for A'S 1 ; (3) (7)-implies ( AD5 ) because ^ ■ (/ - = (;U • / + ( 1 - ^ ) ■ /1 ) - (;U ■ g + ( 1 - ^ ) ■ /1 ) . 

□ 



Section 4/1^ (The Accept-Favour Framework) 

Proof (Proposition 22^). Starting from Proposition 2 the result follows from Lemma 55 and the 
fact that Condition (18) implies -A< = Ay. □ 

Lemma 55. ext^ and extM preserve Condition (18). 

Proof (Lemma 55). Let Ae K, then -A< <£A><£ posiyt^ proves this for exto. Let 2? e D, then 
2?>) - (2?> u {0})) c 2?^ + (2?^ u {0}) g 2?> proves it for extjyi. □ 

Proof (Proposition 23). We need to show that Condition (18) is preserved under arbitrary non- 
empty intersections: For any non-empty family C £ B, -(nC)< = flyiec - r\A€C^> = (nC)>, so flC 
satisfies Condition (18). □ 

Proof (Proposition 24). For the first claim, apply Lemma 53 with B := A, C := A, and B--= Au 
{A^;0) to prove the first equality. The second equality follows from Propositions 1 1 and Condition (18). 
For the second claim, by Proposition 1 1 either € A> or e A<. To preserve No Confusion under Condi- 
tion (18) we have to disallow the latter □ 
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Proof (Proposition 25). M = D = ^ holds because M g D g ^ and — using Lemma 55 — A g 
extD^ e D for all ^ in ^ and V g extu'D e M for all V in D. The next to last equaUty follows from 
Lemma 56. The last equahty follows from Proposition 12 and Condition (18). □ 

Lemma 56. Given V in D, then there is a K. in C such that 2? g C := (/C; £ \ /C) e An D = D. 

Proof (Lemma 56). To obtain /C, apply Lemma 57 with /C' := 2?> and K." ■= posi2?<. Next, 2? g C 
by construction, C e A by Proposition 24 and the nature of K. (cf. Lemma 57), and C e D because JCeC 
For the last equality, apply Lemma 53 with B := A, C := D, and B'-=C. □ 

Lemma 57. Given K,' and K," in C such that K,' n K," = and ^ K," , then there is a K, in C such 
that K,' '^K, and K," ^ C \ IC^ -IC. (N.B.: The Axiom of Choice is assumed for infinite-dimensional C) 

Proof (Lemma 57). This directly follows from the Kakutani separation property as proven by 
Hammer (1955, Corollary 2), where £ \ /C g -/C is a consequence of £ \ /C being an intersection of 
semispaces — i.e., maximal blunt convex cones. □ 

Proof (Proposition 26). To start, t satisfies Condition (j_8). To finish, combine Proposition 14 
with Lemma 55_. □ 

Proof (Theorem 27). If ^ ^ A^, then Ai^^ and therefore = 0, by Theorem 15. This impUes 
that = 0. For the converse, we infer from Proposition 25 that = M.^. Assume that A e A^, then we 
infer from Proposition 26 that T> := c\oA = do A € D, and therefore Dx> = + So we need to prove 
that the poset (Dp.g) has maximal elements; Lemma 56 shows their existence. □ 

Proof (Proposition 28). The first equality follows from Proposition 14. Let M ■= cImA; we then 
know that M e Mq and Myvi = M^- So it is sufficient to prove for all M eMo that M = DMm- The 
definition of tells us that M g PIMm. Assume ex absurdo that M + HMm^ so M> c (PiMm)^ or 
My c (nMA4)>; then there is some / in such that either /e (flMyvi)^ or -/e (nMM)>. In the 
former case, let N ■= M\ii ({-/}; {/}), in the latter case, let A/" := i±i ({/};0). Using Lemma 58, we 
know that M e Mp. Then M. g A/", but M is not dominated by any element of M^vi, a contradiction. □ 

Lemma 58. Given M inMo and f in M^, then {A^ a ({/};0),7W i±i ({-/};{/})} g M©. 

Proof (Lemma ^). Thanks to Propositions 14 and 26, it suffices to check that M tu ({/};0) and 
A^ lii ({-/};{/}) satisfy Condition (18) — which follows from Lemma 55 — and avoid confusion — which 
for M. tu ({/}; 0) follows from Lemma 54. So we are finished once we verify that A4 tu ({-/};{/}) avoids 
confusion. Its set of confusing gambles is (A4< u {/}) nposi(A4> u {-/}), of which the second factor is 
equal to A4^ u -/u {M.^ -f), so by distributivity, we must check that six intersections are empty: 

(i) A4< n A4> = because A4 avoids confusion, 

(ii) M< n -/ = because / ^ M> 3 -M<, 

(iii) A^<n(A/J>-/) = 0isby Lemma 48 equivalent to ( A4 < - A4 > ) n -/ = 0, which reduces to (ii) by 
No Limbo (5). 

(iv) {/} n A/l> = because / ^ M>, 

(v) {/} n -/ = because / + for / in A4„, 

("vi) (A4^ -/) = is by Lemma 48 equivalent to ({/}+/) nA4^ = 0, which reduces to (iv). □ 

Proof (Proposition 29). To the conditions of Proposition 20, Condition (J_8) must be added; this 
is done in (AF4), but with A4> replacing J\4< because A4> = -A4< by A/1 € A. As a consequence, we can 
modify (AR2) to (AF2). □ 
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Section 4^ (Tlie Favour-Indifference Frameworl<) 

Proof (Proposition 30). Starting from Proposition 22, we can rewrite — by Condition (18) — the 
condition as ^ ^> +posi^>. When A~ = 0, the right-hand side is equal to Ay +posi^> = posi^> = 
posi^> + span^~. When A~ + 0, we infer from Lemma 59 that the right-hand side is now equal to 
{Ay + span^~) u {Ay +posi^> + span^~), and the condition is again equivalent to the one stated. □ 

Lemma 59. Given A in A witli A~ + 0, then posi^^ = span^~ u (posi^> + span^~). 

Proof (Lemma 59). By Condition (19) , posiyt> is equal to posi^> uposi^~u(posi^> +posi^~), 
and since posi^~ = span^~ also equal to posi^> u span^~ u (posi^> + span^~), and therefore to 
span u (posi^> + span ^~). □ 

Proof (Proposition 31). We are going to calculate M. explicitly and obtain an expression that 
functions as a proof for all claims: 

M =extM(extD(^>;--4>)) 
= extM (posi A>;-Ay) 
= (posi ; - u + posi ) ) } 

f (posi ^> ;- posi ifA~ = 0, 

(span^~ u (posi ^> + span ^~);-(posi^> + span ^~)) \f A~ + 0. 

Proof (Proposition^). To the conditions of Proposition 29, Condition {W) must be added; this 
is done by applying Proposition 31 with A'= M., which leads to the changes from (AF3) and (AF4) to 
(F13) and (F14). □ 



(def. cIm) 
(def. extn) 
(Prop. 7) 

(Lemma 59) 



Section 4^ (Ttie Favourability Framework & its Appearance in tfie Literature) 

Proof (Proposition^). Apply Propositions 30 and 31 to the assessment AuS = {AyuSy u 
S~;-{Ay uSy)). The claims then follows by realizing that spauiS- = S~i= and, for the final equality, 
using the fact that Conditions (18) and (19) hold. □ 

Proof (Proposition 34^). Combine Proposition 33 with Proposition 32. □ 



Section (Tfie Acceptability Framework & its Appearance in ttie Literature) 

Proof (Proposition^). The first claim follows by applying Proposition 2 to the assessment 
AdS = {S^vjA>\S^). For the second claim, we are going to calculate explicitly: 

M = extM(extD(5^ u^^;5<)) (def. cIm) 

= extM(posi(5> u^^);5<) (def. cxId) 

= (posi(5>u^>);5<-posi(5>u^>)}. (def. extM, Cor. 19) □ 

Proof (Proposition^). Combine Proposition 35 with Proposition 20. The changes between 
Proposition 20 and this proposition are due to the fact that Ai< = S^- Aiy'. (ARl) reduces to (Al) as 
S< £ Ai< by definition because e J\4>, (AR2) reduces to (A2) by simple substitution, and (AR4) can be 
omitted. □ 
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Section 5J_ (Linear Previsions) 

Proof (Proposition^). We already know that (£>;£<) gS ■= Dpev-^P- Assume, ex absurdo, 
that equality does not hold. Then there is some / in 5> \ £> or iS< \ £<, but by construction there is then 
also a P in 7^ such that / e C=p, whereby ({/};{/}) nA//> = 0, a contradiction. □ 

Proof (Proposition^). We need to prove that Mjv> nMjv^ = if P + 2, or equivalently, if 
C=p + /C=g. Assume, ex absurdo, that there is some model M. in the intersection, which means that 
AfpuAfg £ A^. Lemma 60 tells us we can choose some / in C=p n£<g and g in £>^ '~^-^=q- Then 
f + g^ C>p n £<^, which means that there is confusion in A^, a contradiction. □ 

Lemma 60. Given P and Q in V, then C^^nC^^ = -(£=^n£>g) + ifP+Q. 

Proof (Lemma 60). The equality follows by linearity of P and Q. For the inequality, take some / 
in C such that Pf + Qf/Yhen Q{f - Pf) + P{f -Pf) = = P{Pf -f) + Q{pf-f) again by linearity of P 
and Q. □ 

Proof (Proposition^). There are two models in M^£^.£^) beneath {£>;£<) that are maximal: 
(£>;£<) and {Cy\C<). So then Lemma 61 tells us the 'if ' -direction is true. Lemma 62 tells us that the 
'only if '-direction is true: any model that is not less committal than (£>;£<) is incompatible with some 
prevision (either the P or the Q of the lemma). □ 

Lemma 6 1 . Given P in V, then {Mp i±i (£>;£<) ,A/> la (£>;£<)}£ M. 

Proof (Lemma 61). Because of the symmetries involved, we only need to consider one of the two 
cases; we take the first. By definition A/ptti (£>;£<) = c1m('C>p u£>;£<p u£<). By Proposition 14 we must 
verify that the argument's deductive closure avoids confusion: posi(£>p u £> ) = £>p u £> u (£>p + >C> ) = 
£>p u £> because £>p + 'C> £ £>p, given that coherent previsions are increasing. So (£>p u C>;C<p u £< ) 
is already deductively closed and avoids confusion as inf/ > for / in C> and supg < for g in £<. □ 

Lemma 62. Given f in C such that f ^ C>Li C<, then there are P and Q in V such that f e £>p n C<iQ. 

Proof (Lemma 62). The assumption implies inf/ < < sup/. Choose for P a prevision such that 
Pf = sup / and for Q one such that Qf = inf /. □ 



Section 5^ (Lower Previsions) 

Proof (Proposition 40). Mp avoids confusion if V ■■= extD{ApuS) does. So first, we must look 
at X>> = posi((tJ/> + M>) u5>) = posi(C//> + IR>) UiS> u (posi(t/p + M>) +S>) =S>u (C^+posiGp), where 
the second equality follows from iS> € C and for the third moreover S> u {0} + M> = was used. Then 
V avoids confusion if 2?} = (5^ u +posiC//>)) nS< = 0, so if posiQpn = by taking into account 
S>nS< = 0, Lemma 48, and iS< - £> = £<. This is equivalent to the condition of the proposition. 

Now, when 2?} = 0, Alp := sxImT^, so we have to calculate S< -'D> = {S<-S>) u (iS< -£> -posi^p) = 
S< u - posi Qp), which proves the expression given. □ 

Proof (Proposition 41). For any / in £, we have that 

Pgf = supja eR: f - a eS>} = sup{a 6M:/-a5>0} = sup{a e M : a < /} = inf/, 

where the second equality follows from the fact that sup makes the distinction between > and > moot. □ 
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Proof (Proposition 42^). First we prove that {Mpj^ )> £ M>. The expression found for Mp in 
Proposition 40 and the convexity of A^^ tells us it is sufficient to prove that Gp^ +C^£Ai>. Any left-hand 
side element can be written as / - sup{ a eR: f - a e Ai>} + h, with / e £ and he C^. Furthermore, we can 
always write h = e + h', with e € K> and h' e C^. Then the proof is complete by realizing that £ 5> £ > . 

Second comes the rejection inequality: {-Mpj^ )< = 5< u (5< - (A^/>^ )>) £ 5< u (5< - M>) £ M<, 
where the equality follows from the expression found for Aip in Proposition 40, the first inclusion from 
the first part of this proof and the last inclusion from No Limbo (5). □ 

Proof (Proposition 43). The following derivation proves Claim (i): 

Pj^^f = sup{a 6 M : / - a € {Mp)>} (Equation (20)) 

= sup{a eR:f-ae (posit//> + £j,) u5>} (def. Mp) 

= max{sup{o: eR: f-a> gAg e posiQp} ,P^f} (def sup. Equation (20)) 

= max{sup|,gp(,j,igp inf(/ -g), inf./} (def sup. Proposition 41) 

= suPggposig^inf(/-^), {Gp*0, so 6 cl(posi5p), def. sup) 

where 'cl' denotes closure in the supremum-norm topology. Claim (ii) follows from (i) because g := f-Pfe 
Qp £ posiQp for / in /C. Because of (ii), the left-hand side of Claim (iii) is equivalent to V/ e /C : Pj^^f < Pf, 
or, by (i), to inf^g/cinfsjgposigp i^f{8~{f~Pf))^ which is equivalent to the coherence condition by definition 
of Gp. □ 



Section 6^ (An Application: Dealing witli Symmetry) 

Proof (Proposition 44). We first need to realise that (/:7-;0)u(£>;£<) e A, £> eC, and + £7-6 
L. Then Proposition 30 tells us its reckoning extension has No Confusion if and only if ^ £> + £7-, which 
is equivalent to the given condition. The expression of this extension then follows from Proposition 31. □ 
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